SYMMETRIES AND REVERSING SYMMETRIES OF 
POLYNOMIAL AUTOMORPHISMS OF THE PLANE 



MICHAEL BAAKE AND JOHN A. G. ROBERTS 

Abstract. The polynomial automorphisms of the affine plane over a field K form a group 
which has the structure of an amalgamated free product. This well-known algebraic structure 
can be used to determine some key results about the symmetry and reversing symmetry 
groups of a given polynomial automorphism. 



1. Introduction 

In a series of recent articles jHl El 1271 I32| . the symmetries and reversing symmetries of 
some dynamical systems (automorphisms) have been investigated systematically by means of 
algebraic methods. An automorphism L of some space is said to have a symmetry if there 
exists an automorphism S that satisfies 

(1) SoLoS~^ = L, 

and a reversing symmetry, or reversor, if there exists an automorphism R so that 

(2) RoLoR-^ = L-i. 

The set of symmetries is non-empty (it certainly contains all powers of L) and this set is 
actually a group, the symmetry group S{L). On the other hand, the existence a priori of 
any reversing symmetries for a particular L is unclear. When L has a reversing symmetry, 
we call it reversible, and irreversible otherwise. The set TZ{L) of all symmetries and reversing 
symmetries of L is a group, too, called the reversing symmetry group [2^ of L (see also jl4j). 
In particular, TZ{L) admits a binary grading: the composition of two reversing symmetries is 
a symmetry, whereas the composition of a symmetry and a reversing symmetry is a reversing 
symmetry. If L is irreversible or if L is the identity or an involution (i.e., if = 1), one has 
7^(L) = S{L); otherwise, TZ{L) is a group extension of S{L) of index 2. 

The simultaneous consideration of symmetries and reversing symmetries of reversible auto- 
morphisms (which may arise as the time-one maps of reversible flows) is now known to provide 
some powerful algebraic insights. For example, the results of |211ll4j illustrate that much can 
be said about the nature of possible reversing symmetries in TZ{L) given the knowledge of 
the structure of S{L). For example, if L (with ^ 1) has an involutory reversor R (i.e., 
R'^ = 1 ^ R), one has 7?-(L) ~ <S{L) x C2, where Cn denotes the cyclic group of order n and 

X if is the semi-direct product of N and H, with the normal subgroup. In many cases of 
reversible automorphisms (and also in the analogous continuous-time case of reversible flows) , 
it is in fact found that all reversing symmetries R that satisfy © are involutions. In this case, 
the automorphism L can be written as the composition of two involutions, e.g., Lo R and R, 
or R and Ro L. References j2Sl and (22 include reviews of the properties and applications of 
reversible automorphisms and flows. 
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The programme followed in the papers 1271 132j can be summarised as follows. The 
nature of S{L) and 'R-{L) has been investigated for some well-known groups of automor- 
phisms where the group structure admits an algebraic investigation of the relations and 
0. This necessitates restricting the search for S and R to some suitable group that contains 
the automorphism L (which might be argued to be a natural first step). Dynamical systems 
considered in this programme have included toral automorphisms in two and higher dimen- 
sions and polynomial automorphism of that are closely related (by semi-conjugacies) to 
two-dimensional toral automorphisms and arise as trace maps in the study of quasi-periodic 
phenomena and the theory of aperiodic order. 

In we turned our attention to the group of planar polynomial automorphisms. This 
group comprises "maps" of the form 

(3) x' = P{x,y) , y' = Q{x,y) , 

where P{x,y) and Q{x,y) are polynomials with coefficients in some field K, and there is 
an inverse that is also polynomial (so the polynomial map x' = x^, y' = x + y, although a 
bijection over M'^, is not in the group since its inverse involves cube roots; see j33j for the 
contrasting complex case). The term "map" in this context is actually a slight abuse of 
language. Over finite fields, different polynomials (such as Pi{x) = x and P2{x) = over F2, 
the finite field with two elements) can define the same mapping. If we use the term "map" 
or "polynomial map" in this article, we actually mean to distinguish them according to their 
polynomial structure. 

The group of polynomial automorphisms of the plane K^, denoted GA2(ii'), has been 
studied in some detail because it has the structure of an amalgamated free product (compare 
|9l llflj and references therein, and Section 2 below for more details). Obviously, polynomial 
maps are much-studied as dynamical systems. In particular, GA2(M) and GA2(C) have 
received considerable attention. They include, for example, the Henon quadratic map family, 

(4) x' = y , y' = -5x + y"^ + c, 

with constants c,6 € C and (5 7^ 0. This is one of the more famous "toy models" of discrete 
dynamics. Exploitation of the group structure of GA2(M) and GA2(C) has been used to great 
effect to investigate various properties of their elements, e.g., their roots [Ij or their dynamical 
entropy The same idea was used in |2H| to give a description of possible S{L) and Tl{L) 
structures for the subset of GA2(M) of maps in so-called generalised standard form 

(5) x' = x + Pi{y) , y' = y + P2{x') , 

with polynomials Pi and P2 (and inverse: y = y' — P2{x'), x = x' — Pi{y)). The form 
© is a common one for area-preserving maps in the dynamics literature. In we also 
provided normal forms for maps of the form © with the various possible symmetries or 
reversing symmetries. Subsequently, Gomez and Meiss jl2j have given normal forms for 
general elements of GA2(M) and GA2(C) that possess involutory reversing symmetries. 

In this paper, we return to symmetries and reversing symmetries of general elements of 
GA2{K). As compared to |i28) and 12^, our approach will be significantly more algebraic. This 
is possible due to GA2(-ftr) being an amalgamated free product of two well understood groups, 
so that combinatorial group theory can be used very effectively. Unfortunately, since no such 
structure is at hand for more than two dimensions, compare \W\ Ex. 2.4], our approach is 
presently restricted to the planar case. 
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Particular goals of this paper are: (i) to make maximal use of the algebraic consequences 
of the amalgamated free product structure of the group; (ii) to concentrate on characterising 
S{L) before moving onto the study of reversing symmetries, in view of the benefits that can 
flow algebraically in this direction; and (iii) to carry through some of the results for a general 
field K, before specialising to M or C. Of course, the real and complex cases would seem 
to be the most interesting ones historically. However, dynamical systems over finite fields 
are becoming more topical, see |3U1 15T] and references therein. In particular, studies the 
cycle statistics of permutations associated with reductions to finite fields of planar polynomial 
automorphisms. It turns out that application to the finite fields case of Proposition [7| of 
Section 4 below helps to understand how the possession of orientation-reversing involutory 
polynomial reversors leads to more cycles of shorter average length than would otherwise 
occur in, for example, random permutations. 

As an indication of the results we obtain via this algebraic approach, we mention some of 
them for a "typical" infinite order element L of GA2(M) (here, "typical" means a CR element 
/, cf. Section 2): 

• any nontrivial symmetry of L of finite order is an involution conjugate to ( ) and 
S{L) contains at most one nontrivial finite subgroup (then isomorphic with the cyclic 
group C2) [Theorem 121 Section^; a strong characterisation can be given both for the 
involutory symmetry and for L [Theorem |31 and Corollary [2 Section^; 

• any reversor of L is of finite order, being an involution, conjugate to ( ) or ( ^ J ); 
or an element of order 4, conjugate to Cj* [Theorems 0] and Section E]; 

• if L has a reversor, a normal form to which L is conjugate in GA2(M) can be found 
[Propositions ^2 and El Section • 

The plan of the paper is as follows. In Section 2, we recall key results about the group 
structure of the planar polynomial automorphisms. In Section 3, we summarise results from 
|57j and various other sources |2S1 HH HHI concerning Abelian subgroups of GA2 (K) . This is 
exploited in Section 4, where we characterise the symmetry groups and symmetries of typical 
elements. Finally, in Section 5, we employ knowledge of the symmetries to characterise the 
possible reversing symmetries. 

In the final preparation of this manuscript, we became aware of related results by Gomez 
and Meiss in a preprint that has now appeared ^Hl- They concentrate on the cases i^T = R 
and K = C, using rather explicit calculations with normal forms, while our focus is more on 
the general setting, with stronger focus on algebraic methods. We compare their main results 
with ours in remarks preceding Theorem 2 in Section 4 and following Propositions 11 and 12 
in Section 5, augmented by various smaller remarks throughout the paper. 

2. Recollections and mathematical setting 

Let us first recall a number of well-known results about the group structure of the polyno- 
mial automorphisms of the plane. We do this in some generality, and simultaneously introduce 
our notation. Most of what is contained in this section is classic material, and mainly relies 
on |37| 111! [TH] and references given therein. Still, it seems worthwhile to combine several 
results in a fashion that suits our purpose and makes the paper more self-contained. 

Let -ftT be a field and consider the group Qj^ = GA2{K) of polynomial automorphisms of the 
affine plane over K, i.e., the set of mappings of the form (jSJ with P,Q £ K[x, y] (the ring of 
polynomials in x, y with coefficients in K) such that the inverse exists and is also polynomial. 
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Group multiplication is composition of maps, usually written as gg' rather than g o g' in the 
sequel. The neutral element of the group will be written as 1, denoting the identity map. For 
mappings, in comparison with (jSJ, we interchangeably also use the notation 



(6) 



x\ ^ fP{x,y) 

y) \Qix,y) 



Whenever K is clear from the context, we will write Q rather than Gj^ for simplicity. 

Note that the Jacobian d^f of any element g & G (defined via the algebraic derivative of the 
polynomials involved, see [HI p. 5]) has constant determinant 7^ 0, i.e., det{dg) is an element 
of K* = K \ {0}, the latter representing the only units of the ring K[x,y], compare 
Prop. 1.14]. The converse question is connected with the famous Jacobian conjecture, namely 
whether det{dg) = const 7^ is sufficient for a polynomial mapping to be an automorphism, 
see [H] for a summary and for an interesting partial result, together with some comments 
on the influence of the field K being algebraically closed or not. 

The group G contains two particularly important subgroups. First, there is the group A of 
affine transformations, 

A = {(a,M) I a G M G GL(2,K)}, 

where (a, M) encodes the mapping x 1— > Mx + a. We write x for a column vector with two 
entries, and tacitly identify the elements of A with the corresponding ones of G- In particular, 
a matrix M is identified with the linear mapping x 1— > Mx, and a vector space element a G 
with the translation x ^ x + a. The multiplication of two elements of A reads 

{a,A){h,B) = {a + Ab,AB) 

which shows that ^ is a semi-direct product, A = x GL(2,ii'), where is the normal 
subgroup. Note that the inverse of {a, A) reads {a,A)~^ = {—A~^a, A~^). 
The second group, £, consists of all mappings of G of the form 



(7) 



/ax + P{yy 

with P a polynomial, a, I3,v ^ K and a/3 7^ 0. The inverse reads 



1. 



(8) e • , , , 1 

The elements of £ are called elementary transformations. They map lines with constant y- 
coordinate to lines of the same type. The relevance of these two subgroups comes from the 
following fact, which was proved by Jung jl6j for K G {M, C} and later by van der Kulk [20] 
for arbitrary fields K, see also Sec. 1.5] and ^2 p. 68]. 

Fact 1. The group G of polynomial automorphisms of the plane is generated by the two 
subgroups A and £. □ 

The intersection of A and £', both seen as subgroups of G, is another group, called B (for 
basic) from now on. It consists of all mappings of the form 
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with a, f3,^,u,v G K and a/3 7^ 0. If T denotes the subgroup of GL{2,K) which consists of 
all upper (invertible) triangular matrices, one can see that B is again a semi-direct product, 

B = X r . 

The following result |341 137j is important, see also |1U1 Thm. 5.1.11 and Cor. 5.3.6]. 

Fact 2. The group Q is the free product of the groups A and £, called factors, amalgamated 
along their intersection, B, abbreviated as G = A^S- D 

This gives access to the structure of the group Q, and to its subgroups in particular. To 
make explicit use of it later on, we need a natural way to represent group elements uniquely. 
This is achieved by a partition of G into (right) cosets, which we will indicate below by the 
symbol U (for disjoint union). Define 

(10) I := ^^ peA c A\B, 



again identified with the corresponding subset of G, and 

(11) J := {(:;)-('"';'"'*") I C S\B. 

Note that JT" is invariant under taking inverses, i.e., if e G so is e~^. Furthermore, all 
elements of Z and J fix the origin. 

Now, either following (221 Sees. 1.6 and 1.7] and observing that we use upper triangular 
matrices in B for consistency with jll], or verifying it by a direct computation, one obtains 

Fact 3. Let I and J be the sets defined in and (ji if) . Then, the subgroups A and £ of 
G satisfy the unique right coset decompositions A = Uaexu{i} ^^"^ ^ ~ Ueeju{i} '^'''^^ 
respect to the subgroup B = AO £ of G- D 

This admits the introduction of a powerful concept, the so-called normal form of an element 
g & G, compare jHH Ch. 1.1.2] and Sec. 4.2]. We also recall the slightly weaker, but 
sometimes more useful, result on the reduced word representation [71 125j. 

Proposition 1. Each element g (z G \ B can be written as a reduced word 

(12) g = gn°gn~i° ■■■°9i 

where n > 1 and the alternate between A\B and £\B, starting and ending with either. 
Such a product can never be in B, and it cannot be in AU £ whenever n > 1. 
Moreover, each element g € G has a unique representation in the form 

(13) g = boa^oe^o ...oaioei 

for some (unique) m > 1. Here, b G B (including the case that b is the neutral element 1, 
hence effectively missing), while & I and e^ £ J for all 1 < i < m, except that and/or 
Ci are allowed to be missing. The representation (jl3j) is called the normal form of g with 
respect to the coset representatives X and J . 

Proof. The reduced word is a standard way to represent elements in amalgamated free prod- 
ucts, see Thm. 26]. 

The unique normal form emerges as soon as coset representatives of the factors (A and £ 
in our case) mod the amalgamation group (B) are selected. This is achieved by Fact |3I For 
details, see [3 Thm. 25]. □ 
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Remark: All elements of X (resp. have Jacobians of determinant —1 (resp. +1), so that 
|det(d(7)| = |det(d6)|, if 6 G ;B is the starting element according to the decomposition (fT3|) . 
Also, an element in normal form (|13() fixes the origin if and only if the element h in it does. 

For g € G, both the reduced word (|12() and the normal form (jl^j) . which we often prefer 
to deal with, admit the introduction of several useful concepts, one being the length of an 
element g, written as leii(g). If g is given in normal form H13|l . len(g') is the total number of 
factors from 2 and J^, hence an integer between 2m — 2 and 2m, depending on which factors 
are absent. One has len(l) = 0, and, more generally, len(6) = for all b G B. Moreover, the 
value of len(g) does not depend on the choice of coset representatives of the factors, such as 2 
and J above. Consequently, if g ^ B, len(g) is the same for all reduced word representations 
()12() obtained from (jl^j) by inserting b^b~^ , with arbitrary b^ G B, between any and the 
following Cj, and rewriting it in the form (|12|) . One thus has len{g) = n for (|12|) . 

An element g G Q in normal form (|13j) is called cyclically reduced if b~^g starts with an 
element in I and ends with one in J', or vice versa (so that the word b~^g alternates between 
elements of I and when wrapped on a circle). In other words, g has a cyclically reduced 
normal form (CRNF) iff the length of g is even and > 0. With this definition, which follows 
|34 | 1371 ITT] but deviates from [J^, elements from the factors or their conjugates cannot have 
a CRNF, nor be conjugate to one. This will prove useful shortly. 

From now on, we will call g £ G a CR element if it is conjugate to an element with a 
CRNF. Note that, in general, a CR element itself does not have a CRNF. As an example, 
consider the CR element g = e^^aj^^aea^e^, with a^^a B. Then, g is essentially in normal 
form (possibly with 6 7^ 1, after rewriting it with the proper representatives from Z and J), 
but not cyclically reduced. Rather, g is conjugate to ae, which is cyclically reduced. 

Note that CR elements of G play a similar role as hyperbolic elements do in the class 
of toral automorphisms [5J , and they are the ones we are mainly interested in dynamically. 
They are also the ones that can be accessed algebraically, due to the very structure of G- The 
following result is standard, compare |34l Sec. 1.1.3] and j25l Thm. 4.6]. 

Fact 4. Any element g G is either conjugate to an element of A or £, or is a CR element, 
the two cases being mutually exclusive. Moreover, no CR element is of finite order, wherefore 
any element of finite order is conjugate to an element in one of the factors. □ 

Remark: If g has a CRNF, one finds len(g) > 2 and can check that \en{g'^) = \n\ len(g'), 
for all n G Z (note that len(^~^) = len{g)). Clearly, an element g cannot be of finite order 
unless the set {len(g'''") | m > 0} is bounded and contains 0. Note, however, that this is not 
sufficient for g to be of finite order. For example, the sequence of lengths is identically for 
iterates of g : x' = cx , y' = cy where c G K* is an element of infinite multiplicative order 
(such as c = 2 for a field of characteristic 0). If all elements of K* are of finite multiplicative 
order (e.g., if is a finite field), all elements of A and £, and hence all conjugates of such 
elements, are of finite order ^3]. In this case, since all remaining elements are CR elements, 
finite order and bounded length are equivalent. 

For completeness, let us recall the following result of Serre j34| Sec. 1.4.3, Thm. 8 and its 
Corollary], which we formulate in our setting (though it is valid for any amalgamated free 
product of two groups). 

Fact 5. Any subgroup of G = A^£ of bounded length is conjugate to a subgroup of one of 
the factors. In particular, every finite subgroup of G is conjugate to a subgroup of A or £. 
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Note that stronger statements are possible for our special group, concerning the conjugacy 
of finite order elements and finite subgroups to linear ones, if K has characteristic and 
is algebraically closed, compare |191 p. 57 and Thm. 2.3] and jl71 Thm. 4.3 and Cor. 4.4]. 
However, this is not so for general K, see wherefore we omit further details. 

A related concept is that of the degree of a (non-zero) polynomial mapping. The degree of 
P € K[x,y\ is the maximum of the degrees of its monomials with nonzero coefficient, where 
deg(a:™'y") = m + n, and the degree of the polynomial mapping ^ is then defined as the 
maximum of the degrees of P and Q. All affine maps have degree 1, and the degree of an 
elementary map ((Tj) is max(l, deg(P)). Consequently, the degree cannot be multiplicative in 
general, but it is for the decomposition (|13|) . see Thm. 2.1]. 

Fact 6. If g (z G is decomposed according to ()13() of Proposition Q the degree of g is the 
product of the degrees of the factors, i.e., 

m 

deg(ff) = W deg(ei) , 
1=1 

where we set deg(e;^) = 1 if Ci is missing in the product H13|). □ 

By analogy to before, the degree of a subgroup is defined as the maximum of the degrees of 
its elements. For any g (z Q, one has the relation deg(g) > 2L'™(^)/'^J , in obvious modification 
of |37l Eq. (21)]. Consequently, the degree implies a bound on the length, both for elements 
and for groups. Note, however, that a group of bounded length need not be of bounded 
degree; this can be seen from 8, which is of length 1, but of unbounded degree. 

3. Conjugacy and Abelian subgroups in Q 

Let us first recall the following result about conjugacy, where we rephrase j25| Thm. 4.6] 
in our terminology. To simplify the following formulations, we specify: 

• unless stated otherwise, conjugate always means conjugate in Q. 

Moreover, although ultimately we have our special group Q = Qj^ in mind, the statements 
until Theorem n are not restricted to this case (unless stated so explicitly), but are actually 
valid for the free products of two groups A and 8 with an amalgamated subgroup B. 

Proposition 2. In the amalgamated free product Q = A^8, every element of Q is conjugate 
to an element of A or 8, or is a CR element, i.e., conjugate to an element with CRNF. 

Moreover, if g is itself an element of Ayj8 or an element with CRNF, one has the following 
three possibilities. 

(1) If g is conjugate to an element b ^ B, then g lies in one of the factors, and there is 
a sequence 6, /i]^, /ig, . . . , /i^, g where each hi lies in B and consecutive elements of the 
sequence are conjugate in a factor. 

(2) If g is conjugate to an element g' that is in some factor but not in a conjugate of B, 
then also g lies in the same factor, and g and g' are conjugate within this factor. 

(3) // g is conjugate to an element g' in CRNF, one can obtain g from g' by a cyclic 
permutation of the factors of g' , followed by a conjugacy with an element from B. 

For general elements, these possibilities apply up to conjugacy. □ 

An amalgamated free product of two factors admits some access to the structure of its 
subgroups, in particular the Abelian ones. Let us first consider two commuting elements. 



8 



MICHAEL BAAKE AND JOHN A. G. ROBERTS 



Lemma 1. Let g,g' & G with gg' = g'g. Then, one of the following three cases applies. 

(1) The element g or g' is in a conjugate of B. 

(2) If neither g nor g' is in a conjugate of B, but g is in a conjugate of a factor, then g' 
is in that same conjugate, too. 

(3) If neither g nor g' is in a conjugate of a factor (i.e., if both g and g' are CR elements), 
then g = d^cbc^^ and g' = d^cb'c~^ for some c,d ^ Q, /c,£ G Z and b,b' G B, where 
cbc~^ , cb'c^^ and d pairwise commute. 

Moreover, if Q is our special group GA2(-fir), its centre is trivial. 

Proof. The first three assertions simply are a reformulation of j251 Thm. 4.5] in our context. 
Prom jjni Cor. 4.5], we also know that cent{Q) = cent (^)n cent (£") C B, whenever A ^ B £. 
This is clearly the case for our special group Q = GA2(-ftr). It is not difficult to verify that 
cent(^) = {!}, which then establishes the last claim. □ 

The next step is a complete characterisation of the Abelian subgroups into three types, 
which goes back to Moldavanskii |2B|j . It was later put into a more general framework in , 
and a complete account is also contained in |37| Sec. 0]. We first rephrase _37, Thm. 0.3] in 
our terminology, but still for a general setting. We will then specialise step by step. 

Theorem 1. // Ti is an Abelian subgroup of G = Ag£, it is precisely of one of the following 
three types. 

(T 1) TC is conjugate to a subgroup of A or to a subgroup of S. 

(T 2) Ti is not conjugate to any subgroup of A or £, but there exists a nested chain of 
subgroups TCq d Hi d ■ ■ ■ <Z TL^ d . . . such that TC = IJi^o'^«' "^here each Hi is 
conjugate to a subgroup of B. This chain is inevitably infinite and non- stationary. 

(T 3) TC = X (g), where T is conjugate to a subgroup of B, and g is a CR element, hence 
not of finite order and not conjugate to any element of A or 8. □ 

As is immediate, type 2 subgroups are the more delicate ones to deal with. We will now 
focus on our special group of polynomial automorphisms Q = Gj^, which admits further 
simplifications. For completeness, we will consider all three types here, even though later on 
we will mainly need Abelian subgroups of type 3. 

Proposition 3. Let TC be an Abelian subgroup of Q = A^S- Then, the following three 
assertions are equivalent. 

(1) TC is of type 1. 

(2) TC is conjugate to a subgroup of either A or 8. 

(3) TC is of bounded length, i.e., max{len((7) | g G TC] < oo. 

Proof. (1) <^=^ (2) is the definition. 

(2) =^ (3): Each element of £" has length or 1, which is then also true of any subgroup 
H of A oic 8. Since len^ghg'"^) < len{g) + len(/i) + len{g~^), any conjugate subgroup gHg^^ 
is then of bounded length, too. 

(3) =^ (2): This is proved in j371 Prop. 0.35], or follows from Fact|SJ □ 

From now on, let U = Uk denote the group of roots of 1 in K, soU = {±1} for K = M. and 
U = {z G I = 1 for some n G N} for K = C (with the unit circle in C). Moreover, 
let U{n) denote the (multiplicative) subgroup of n-th roots of unity of K. Note that U{n) 
is a finite cyclic group ^23. Thm. IV. 1.9], the order of which divides n. If n is a power of 
chaic{K), one has U{n) = {1}, the trivial group. If n is not divisible by char(i^'), and if K 
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is algebraically closed, one has U{n) ~ C„; without algebraic closure, U{n) can be a genuine 
subgroup of Cn, as happens in M versus C, compare [221 Sec. VI. 3] for more. 

Following |,S7| Thm. 1.21 and Cor. 1.22], one can summarise the situation of type 2 sub- 
groups of G as follows. 

Proposition 4. The group Q does not contain Ahelian subgroups of type 2 if K is a finite 
field, or if K has characteristic and finite U. 

Otherwise, if Tl is a type 2 Ahelian subgroup of Q, the necessarily non- stationary subgroup 
chain {7ii)i>o of Theorem^ satisfies one of the following two conditions. 

(1) Each TCi is conjugate to a finite subgroup of , viewed as a subgroup of A. 

(2) Each TCi is conjugate to a subgroup of the diagonal matrices of the form 
{diag(it, li™") I u E U{n)}, where m and n are coprime integers that depend on i. 

Moreover, if K has characteristic 0, only case (2) is possible. □ 

In general, all situations can occur, see Examples 2.2 and 2.5 of [3ZI- If restricting to Q, 
M or C, we are in the case of characteristic 0. But while for K G {Q,M} we do not have 
type 2 subgroups (since then Uk = K CiUc = {±1}, so that we cannot have non-stationary 
subgroup chains), this is not so for K = C. 

Finally, we recall [23 Thm. 1.24]. 

Proposition 5. If TC is a type 3 Abelian subgroup of Q, then 1-1 = T {g), where g € H. is 
a CR element {hence not of finite order and not conjugate to an element of A or £), and J- 
is a subgroup of 7i such that one of the following two conditions holds. 

(1) J- is conjugate to a subgroup of , the latter viewed as a subgroup of A. 

(2) T is conjugate to a subgroup of the diagonal matrices of the form 
{diag(u, li™") I u G U{n)}, where m and n are (fixed) coprime integers. 
In particular, T is a finite cyclic group. 

Once again, if K has characteristic 0, only case (2) is possible. □ 

As follows from Examples 2.9 and 2.10 of |SZ1) both possibilities of Proposition El can be 
realised in general fields. We will provide another example of this in the next section. If 
chai{K) = or if is a finite field, the group J- is finite. Whether this is generally the case, 
as addressed on p. 613 of does not yet seem to have been resolved ^38; . 

4. Symmetries 

We now turn our attention to the symmetry group S{f) = centg(/) = {h£Q\fh = hf} 
for f € G- In particular, we would like to know its structure, e.g., whether it is Abelian. 
Although this need not be the case in general, the knowledge of the Abelian subgroups 
reviewed in the previous section will prove most useful to determine the structure of S{f). 

We are mainly interested in the case that / is a CR element, because these are dynamically 
the most interesting ones. This is also justified by the observation that, due to Lemma ^ 
the investigation of the symmetries of other elements can essentially be handled within the 
factors ^ or Even though this is a task in itself (note that it also includes the analysis of 
point and space groups in the plane, hence cases where S{f) is not Abelian), it is more or 
less decoupled from G, due to the very structure of G as an amalgamated free product. In 
fact, the analysis of space groups is essentially restricted to A, see |H1 Sec. 4.5] for details. 

As to £, consider an element e € f of the form given in Q with a = 1 and v = 0. It is 
immediate that it always commutes with the simple translation t: x' = x + 1, y' = y, where 
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(t) is isomorphic with C^o (resp. Cp) if char (A') = (resp. char(i^) = p with p prime). Now, 
let the polynomial P from e be odd (i.e., P{—y) = —P{y)), and consider an arbitrary field K 
with char(i^') 7^ 2, so that —1 7^ 1. Clearly, e now also commutes with the mapping defined 
by I = diag(— 1, —1) G GL{2,K), but t and I do not commute (one has I ot = o /). 
Though both (e,t) and (e,/) are Abelian subgroups of £, hence Abelian subgroups of Q of 
type 1, S{e) is never Abelian in this case, as it contains {t,I), which is a dihedral group of 
infinite order (-D00) or of order 2p (denoted by Dp). 

We now specialise to investigate S{f) for f ^ Q a, CR element. Two themes will run 
through our investigation of the symmetries of such an element: (i) we profit from studying 
the "local" symmetry group (/, /i) with h G <S(/), which is an Abelian subgroup of 5(/), 
though S{f) itself might not be Abelian; (ii) the order of possible symmetries (and later of 
reversing symmetries) is driven by the nature of the roots of unity in the chosen field K. 

We start with a simple observation which highlights a first difference with the above ex- 
ample of the (non-CR) element from £. 

Lemma 2. If f ^ Q is a CR element of Q, it cannot he contained in any Abelian subgroup 
of Q of type \ or 2. 

Proof. A CR element is not conjugate to any element of ^ or by Fact^ hence cannot lie 
in an Abelian subgroup of type 1, by Proposition 01 

On the other hand, by Theorem ^ and Proposition ^ all type 2 Abelian subgroups 7i are 
obtained as inductive limits of a sequence {Ti.i)i>o of nested groups, each of which is conjugate 
to a subgroup of B. Since neither the CR element / nor any of its (finite) powers can be an 
element of any of these subgroups, / is not an element of Ti either. □ 

Example: Let K be an arbitrary field, and consider the mapping 

/ : x' = y , y' = x + Q{y) 

with the polynomial Q{y) = y^ — y, where p is a prime. This is a CR element of length 2, 
whose square would be in the generalised standard form (0) with Pi = P2 = Q- If K has 
characteristic p (e.g., if K = Fp), it is easy to check that Q{y + 1) = Q{y), because (^) = 
(mod p) for all 1 < ^ < p (this is equivalent to the existence of the Probenius endomorphism 
in characteristic p, defined by y 1— y'^, cf. jSHl p. 179]). As a consequence, / commutes with 
the translation t G B: x' = x + 1, y' = y + 1, the latter generating the cyclic group Cp. 

If we now restrict to odd primes (i.e., p 2), the polynomial Q is odd, and / also commutes 
with / = diag(— 1,— 1). The latter, in turn, does not commute with t, and {t,I) ~ Dp. The 
minimal example emerges for p = 3, where D^ ~ ^3 (with Sn the symmetric group) is the 
smallest non-Abelian group. Clearly, S{f), which contains {t,I), is not Abelian either. 

Note, however, that both (/, t) and (/, I) are Abelian subgroups of G of type 3, fitting cases 
(1) and (2) of Proposition |SJ respectively. 

This example shows that, in general, the symmetry group of a CR element will not be 
Abelian, but also that interesting new phenomena occur when one works over finite fields or 
over fields with characteristic 7^ 0. 

To use the knowledge of Abelian subgroups of G of the previous section, it seems a rea- 
sonable strategy to restrict, as far as possible, to "local" symmetries, i.e., to the groups 
generated by a CR element / together with a single symmetry. Then, Lemma El has the 
following consequence. 
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Proposition 6. Let f (z Q be a CR element of Q = Qk o,nd h he a symmetry of f , i.e., 
h € S{f). Then, {f,h) is an Ahelian subgroup of Q of type 3. 

Moreover, if char(i^) = 0, one has (/, /i) ~ x C^o for some £ € N. This means that one 
either has f^ = h"^ for some k,m ^ 'L \ {0}, or ih) is a finite cyclic group. 

Proof. Even though S{f) itself need not be Abehan, each subgroup of the form (/, h) certainly 
is. Since / G (/, h) and / is a CR element, the first claim follows from Lemma |21 

If K is a field of characteristic 0, part (2) of Proposition [3 says that the Abelian subgroups 
of type 3 are all of the form x Coo, where J- is isomorphic with a subgroup of the cyclic 
group C„, for a suitable n. Consequently, ~ for some divisor i of n. 

So, we have (/, h) ~ {t) x (g) with t^ = 1 and g an element of infinite order. Clearly, 
/ = f'g^ for some < e < £ and 7^ r € Z, hence = g^^. By the same argument, h = g"^ 
and = g^'^ for some q ^^L, possibly 0. Consequently, f^ = /i™ with k = Iq and m = ir. 

If /c 7^ 0, we must also have m ^ 0, since / is not of finite order. This gives the first 
possibility claimed, where h is not of finite order. If = 0, one has h"^ = 1, whence h is of 
finite order. This is only possible for g = 0, so {h) is isomorphic with a subgroup of and 
hence cyclic. □ 

Remark: If char(i^) = 0, Proposition IHl excludes, for / a CR element, the existence of a 
subgroup of S{f) of the form Coo x Coo that contains /, i.e., the existence of an infinite order 
symmetry which is independent of /. This observation forms the basis of a result of Veselov 
|35| I36j that an (area-preserving) polynomial automorphism cannot possess a polynomial or 
rational integral I{x,y) that is preserved under iteration of /. 

The following example illustrates (e.g., when K = C) that symmetries of arbitrarily large 
finite order can indeed occur. 

Example: Let -ftT be a field, with unit group Uk- Take / € of the generalised standard 
form © and look for a linear symmetry h defined by the matrix diag(A, fi) € GL(2, K), hence 
with A, S K* = K \ {0}. One finds that f oh = ho f \i and only if the polynomials Pi and 
P2 of © satisfy 

Pi(^z) = APi(z) and P2{\z) = ^iP2{z). 

In particular, unless Pi = P2 = or one polynomial vanishes while the other is a non-constant 
monomial, there is no solution except when A and ^ are roots of unity, i.e., when A,/i G C/. 

If A G U{n) is a primitive n-th root of 1 in i^, and if /U = A~^, the order of h is n. 
Moreover, the polynomial condition is satisfied if zPi{z) and zP2{z) are actually polynomials 
in without constant term. Similarly, if = A, one needs -Pi{z) to be a polynomial in z", 
for i € {1,2}. Consequently, if = C, symmetries of any finite order are possible. 

Remark: Proposition El shows that, when char(i^) = 0, a symmetry /i of a CR element / is: 
either (i) of finite order, conjugate to a diagonal matrix with entries from the roots of unity; 
or (ii) of infinite order and h and / are both roots of a common CR element. Furthermore, 
from the proof of Proposition and part (2) of Proposition [51 it follows immediately that 
/ = (c d\s.g{u,u'^)c-^f{dGd-^Y for some u G U{£), < e < i, c,d,G £ G with G having 
a CRNF. Moreover, the two bracketed elements commute. Equivalently, / is conjugate to 
{dia,g{u,u'^)y g'^ where g is CR and commutes with the linear map defined by the diagonal 
matrix. For K = C, Theorem 1 (or, in more detail. Theorem 7 and Corollary 9) of 13 is a 
stronger result in this spirit, obtained by constructive means. It is shown that / is conjugate 
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to (diag(ii, u"^)Y , with H = h.^ o . . . o hi, where the Henon maps hi are defined by 

(14) hi : x' = y , y' = -6iX + Qi{y). 

It follows from that every CR element of Q is conjugate to a composition hm o . . . o hi 
for some m > 1 also shows that some normalisation can be made to each Qi{y)). With 
the choice of coset representatives T of UlUf) and J of ((TT|) . leading to the normal form ((T^ . 
we have a similar result: namely, every CR element is conjugate to a uniquely-expressed 
composition (a^ ° Gm) o . . . o (ai o ei), resp. one with an extra b B in front of it. Note that 

(15) aioci : x' = y , y' = x + [y"^ Pi{y) + (3iy) 

is an orientation-reversing Henon map. 

In the cases K = Q and K = M, there are more severe restrictions on the nature of 
symmetries and, in fact, 5(/) turns out to be Abelian. 

Theorem 2. Let K be a field of characteristic with group of roots of unity [/ ~ C2 {which 
includes the cases K = Q and K = M), and let f be a CR element of Q. Then, any symmetry 
of f in Q of finite order must be the identity or an involution. 

Moreover, the symmetry group of f in Q can contain at most one nontrivial finite group, 
which is then of the form {s) with s an involution that is conjugate to I = diag(— 1, —1). 

Proof. Let h be any element of S{f). Due to the assumptions, (/, h) is an Abelian subgroup 
of type 3, hence equals J- x (g) for some CR element g and some finite group J^. Since we are 
in case (2) of Proposition |S1 J- is isomorphic to a subgroup of the group U of roots of unity in 
K, hence to the trivial group or C2. So, = (s) with s^ = 1. Since J- contains all elements 
of (/, h) of finite order, and h was an arbitrary symmetry, this shows that any symmetry of 
/ of finite order must be 1 or an involution. 

Clearly, / itself is in S{f), but it is a CR element, hence not of finite order. So, we must 
have / = s'^g"^ for e either or 1 and some nonzero integer m, hence = g"^"^. So far, we 
have established that /, together with any single symmetry of it, generates an Abelian group 
of the form x Coo with the trivial group or C2. We now need to understand better how 
different groups of this kind fit together as subgroups of S{f). 

So, let us assume that S{f) contains two different involutions, and §2 say. Then, also 
the product s = s^S2 commutes with /. Our previous argument applies to h = s, so we have 
(/, s) = J- X (g) with the trivial group or C2, and g a CR element with = g"^^ for some 
nonzero m G Z. So, J- = (t) with = 1, hence s = f'g^ with e G {0, 1} and A; € Z. 

If s is not of finite order, one has A; 7^ and s^™ = {f^g^Y^ = g^mfe _ y2fc_ g _ s^Sg, 

observe Sis'^"^Si = s"^*", for i € {1,2}, so that Si and S2 are reversors of /^^. But the Si are 
also symmetries of /, hence of /^^, and we obtain f~'^^ = s^f'^^s^'^ = /^^ which would imply 
jAk _ — contradiction. 

So, s = f'g^ must be of finite order. This implies = (because g^ = 1 is the only finite 
order element of {g) ~ Coo), hence s = t^ and = 1. Since Si 7^ S2 by assumption, we know 
that s ^ 1, and s must be an involution. This also implies that Si and S2 commute. But 
Si 7^ S2 now means that we have an Abelian subgroup {si) x (^2) x (/) ~ C2 x C2 x Coo of 
Q which must be of type 3. However, the finite group here is Klein's 4-group, which is not 
cyclic. This contradicts Proposition [21 

Consequently, there can be at most one true involution which commutes with /, which 
shows the claim about the finite subgroup of S{f). In fact, part (2) of Proposition implies 
that s is conjugate to I = diag(— 1, —1). □ 
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Let us draw some further conclusions from Theorem |21 under the assumptions given there. 
If g is an element with CRNF and h ^ Q satisfies gf" = hJ^ for some positive integer n, also h 
must have CRNF (this follows from a simple argument involving the length of the elements 
and their powers and the fact that the power of a CR element after reduction to normal 
form, must start and end with elements of the same type, i.e., from I or J' , as h itself). In 
fact, the only possibility is h = bg for some b (z B. Clearly, h commutes with g^. This implies 
that b G S{g"'), and b must be of finite order (since otherwise {b,g^) ~ Coo x Coo, which is 
impossible). By Theorem |21 either 6=1 (whence b E S{g)) or b is the unique involution in 
5(5"). In the latter case, also gbg~^ is an involution in 5(5"), hence gbg~^ = bhy uniqueness, 
and b e S{g). Since this applies to general CR elements by conjugacy, we have 

Fact 7. If K is a field with char (i^T) = and Uk ~ C2, a CR element f & Q has at most 
one n-th root in Q for n odd, and at most two for n > even. If two roots exist, one is 
obtained from the other by multiplication with the unique involution in S{f). □ 

Corollary 1. Let the assumptions be as in Theorem\^ with f ^ Q a CR element. Then, 
S{f) ~ X Coo, where T is either the trivial group or C2, and Coo is generated by a CR 
element. In particular, S{f) is Abelian. 

Proof. If S{f) contains any nontrivial element of finite order at all, s say, it must be an 
involution and is unique, due to Theorem |2l For an arbitrary h G S{f), also hsh~^ is an 
involution, hence hsh~^ = s. So, s commutes with all elements of S{f) and is thus an element 
of its centre. Moreover, s is conjugate to / by Theorem |2j 

No element of S{f) other than 1 and possibly s can be of finite order. In fact, they must 
all be CR elements (otherwise, we would obtain an Abelian subgroup of the form Coo x Coo, 
which is impossible). If (7 7^ 1 is such an element, we know from part (3) of Lemma Q that 
/ = cbc~^ d'^ and g = cb'c~^ / with b,b' e B, de Q, and suitable k,i eZ. Also, c6c"\ c6'c~^ 
and d pairwise commute, so must all be elements of S{f). Consequently, each of b and b' can 
only be 1 or conjugate to s, while d must be a CR element (and k,i ^ 0). 

Let us now, without loss of generality, assume that / has CRNF, so len(/) = 2n with 
n > 1. This implies that the equation / = /i™, with h ^ Q, can at most have a solution 
if m divides n and if h is another element with CRNF. Clearly, h itself commutes with /. 
An analogous restriction applies to the equation / = s/i™ with s an involution from S{f), 
because then sf = h^, and h commutes with sf = fs. 

In both cases, we can invoke Lemma ^ once more. Since /, by Fact [3 can only have one 
odd root and at most two even roots, there must be a fundamental element h which, possibly 
together with the unique involution s, can be used for all symmetries g of infinite order, so 
that g = s'^h"^ for some e E {0, 1} and some m E Z \ {0}, with m even if e = 1. This shows 
that S{f) = T X {h), where is the trivial group or C2, and (h) ~ Coo- D 

Remark: It would be interesting to know whether S{f) is always Abelian for the case K = C 

In view of Theorem|21 and also for later use as potential reversors, it is of particular interest 
to know the involutions in Q, up to conjugacy. Since for char(i^) = 2 one has 1 = —1, so that 
there are no 2'^-th roots of unity except 1, usually no involutions (or elements of order 2'^) 
exist in GJ-i{2,K) that are of interest to us here (though new involutions in G will show up, 
such as the elements of J7). Consequently, we will exclude fields of characteristic 2 in what 
follows. 
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Lemma 3. If K is a field with char(i^) ^ 2, the possible involutions in £ are 

(16) e: x' = -x + P{y), y' = y 
with arbitrary polynomial P K[y], or 

(17) e: x' = a X + P{y) , y' = —y + v 

with arbitrary v ^ K , a ^ ^'^^ a polynomial P € K[y] that satisfies P{v — y) = —aP{y). 

Moreover, if K is a field of characteristic with U ~ C2, any element of E of finite order 
is either the identity or an involution. 

Proof. Consider e £ £, parametrised as in Q. Then, the first claim is a straightforward 
calculation around the equation = 1. 

For the second claim, write e", for integer n > 0, and y ^ yn- Setting f = 

and = (1 + /3 + . . . + /5""i)i; for n > 1, one has y„ = (5'^y + Vn, and a direct calculation 
gives 

n-l 

Xn = a"x + 5^a'^-i-^P(y,). 

£=0 

Clearly, = 1 implies a" = /3" = 1, Vn = and Y17=o '^"'^^^^ PiVi) = 0- particular, n 
odd is impossible due to [/ ~ C2, unless a = f3 = 1. 

The case /3 = 1 means Vn = nv, hence v = because char(/C) = 0. If also a = 1, the 
polynomial must be P = 0, and hence e = l. Ifa = — 1, e" = lis true for all even n and 
arbitrary P, but one actually has = 1. 

For the case /? = —!, one has Vn = for all even n, and e" = 1 follows for all P € 
with a P{y) + -P('V — y) = 0. Clearly, one has e'^ = 1 in these cases, too. □ 

This classifies the involutions in £ for char(i^') 7^ 2. The involutions in A are the elements 
of the form (a,M) ^ (0, 1) that satisfy 

(18) = 1 and Ma = -a. 
Investigating the first of these requirements, we find 

Lemma 4. Let K be an arbitrary field with char(if) 7^ 2. If M is an involution in GL(2, K), 
it is either I = diag(— 1,— 1), or it is Gh{2,K)- conjugate to T = (^q) or, equivalently, to 
S = diag( — 1, 1). Moreover, if an involution M ^ I is not upper triangular, it is conjugate to 
T by a matrix A , the subgroup of GL(2, K) of invertible upper triangular matrices. 

Proof. Consider the equation = 1 with M G GL(2,i^), which is clearly solved by I. An 
easy direct calculation shows that all other solutions satisfy tr(M) = and det(M) = — 1, 
hence share the characteristic polynomial P{x) = — 1 = (x + l)(x — 1). As this is then also 
the minimal polynomial (we excluded char(iC) = 2), they also share all polynomial invariants 
and must have the same rational canonical form, compare Ch. 4.4]. Consequently, they are 
all GL(2, i^)-similar to the Frobenius companion matrix of P{x), which is T. In particular, 
S is conjugate to T in GL(2,i^). 

If Af 7^ / is an involution, we know that M = -a) with a^ + bc= 1. If M is not upper 
triangular, we also know that c 7^ 0. Then, it is easy to check that A= (g ~^"), which lies in 
T, satisfies AMA''^ =T. □ 

Continuing the investigation of affine involutions, but now also considering how the invo- 
lutions of Lemma 131 are related to linear ones, we obtain (compare also |12j p. 57]) 
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Proposition 7. If K is a field with char(i^) ^ 2, all involutions in AU £, and hence in Q, 
are conjugate to linear maps. More concretely, they are conjugate to either I = diag(— 1, —1) 
or to S = diag(— 1, 1), equivalently to T = q), where T & 1 of (fTU]) . 

Proof. First, consider tiie affine involutions which must satisfy From Lemma 0] one 

possibility based around M = I is g £ B defined by x' = —x + u, y' = —y + v, with arbitrary 
u, V (z K. Taking h (z B via x' = x — u/2 and y' = y — v/2, one finds hgh^^ is the linear 
map defined by I. The second possibility for affine involutions, from Lemma ^ consists of 
those that are GL(2, K)-conjugate to g & A defined hy x' = y + u and y' = x — u (noting 
from (|18jl that the entries of a must have opposite signs when M = T). However, this g is 
itself conjugate in B, via the above-mentioned h with v = —u, to the linear map defined by 
T. Finally, it is clear that T is conjugate in GJ-i{2,K) to the matrix S. 

We turn now to the elementary involutions as described in Lemma 01 Consider the invo- 
lution e € £ from (|16|) . Defining h £ £ hy x' = x — P{y)/2 and y' = y, one can easily check 
that heh~^ is the linear map defined by S. This establishes a conjugacy within £. 

Next, consider e € £ from (|17() . with a = {±1}, v £ K and P{v — y) = —aP{y). Define 
h £ Q via x' = y — v/2 and y' = x + P{y)/2a (which has the inverse h~^ given by y' = x + v/2 
and x' = y — P{y')/2a). A short calculation using the symmetry property of P confirms that 
heh~^ is the linear map defined by the matrix diag(— 1, a), hence either I or S. □ 

Comparing Proposition [3 and Lemma0J it is worth pointing out that it is sometimes useful 
in deriving normal forms to have the freedom to use either of the GL(2, i(')-conjugate matrices 
S or T, where T is an element of T, while S is not. This is particularly true when we study 
reversing symmetries in the next section (cf. Proposition . In the case of symmetries, / is 
the important involution, as will turn out shortly. 

It will prove useful to define the so-called poly-degree of an element g £ Q \ A. If 5 is in 
normal form (|13p . the poly-degree is defined by 

(19) poldeg(5r) = (deg(e„),...,deg(e2),deg(ei)), 
where we drop the last entry if Ci is missing in the normal form. 

Theorem 3. Let K be a field with char(i^) 7^ 2 and let f £ Q be a CR element. If f has a 
symmetry in Q which is an involution, this symmetry is conjugate to I = diag(— 1, —1). Also, 
f is conjugate to an element with CRNF 

(20) /' = boa^oe^o ...oa^oe^. 

In the expression ()2U() . m > 1, a- £ Z of ()1U() . Ci £ J of ()11|) must have Pi{y) odd, e^ and 
must appear, and b is linear of the form ^' = ( ^ ) • It follows that, when f has such an 
involutory symmetry, it is conjugate to a cyclically reduced element f which fixes the origin 
and has poldeg(/') = (n^, . . . ,ni), where all Ui are odd integers > 3. 

If K is a field of characteristic with group of roots of unity U ^ C2 {which includes the 
cases K = Q and K = M), this gives, up to conjugacy, the description of all finite order 
symmetries and the corresponding normal form of f. 

Proof. Suppose / has an involutory symmetry. With Proposition [71 we can write f{h^^ih) = 
{h~^ih)f, where h £ Q and i is the linear map defined by / or S. Consequently, we have 
{hfh~^) i = i (hfh~^), so that a conjugate of /, necessarily also CR, commutes with / or S. 
Since char(if) 7^ 2, the equation 2k = has only the trivial solution in K, so that cannot 
contain an involution. Thus, we are in the situation of case (2) of Proposition El Consider 
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M = diag(?i, n*") with u € U{n) and n,m coprime. M can only be an involution if n = — 1 
which implies that n must be even. Then, m must be odd, and M = / is the only possibility, 
while S is ruled out - a result that can also be obtained by some lengthy explicit calculations 
with the normal forms. 

So, let us characterise those CR elements /' that commute with /, equivalently those that 
satisfy //'/ = /'. We take for /' an expression of the form (|13() and observe that / commutes 
with elements aj G Z of (jlUj) . whereas for Cj G ^ of (jllj) we have Cjl = /e^, with e- obtained 
from Cj by the replacement Pi{y) — > —Pi{—y). Note that e- is still an element of J. Also, 
h' := Ibl is still an element of B. 

The uniqueness of the normal form for /' applied to //'/ = /' forces e[ = and 
b' = b, hence the odd degree constraint Pi{y) = —Pi{—y) in together with Ibl = b. The 
latter implies that b is linear, so /' fixes the origin. If the normal form for /' so found is 
cyclically reduced, at least one Cj and one must be present by definition. Certainly, it can 
be brought to the form (|2U() . possibly after a further conjugation by an element of I. This 
conjugation leaves the symmetry I unchanged, so the leading basic element of the new normal 
form can remain linear. If /' is not already cyclically reduced, further conjugations by a^'s 
and by Cj's with odd Pi{y) can be used to obtain H2U() . Again, these will leave the symmetry 
as I because they both commute with it. Thus, these additional conjugations, if required, will 
preserve the linear nature of the leading basic element and the oddness of the polynomials in 
the elementary coset representatives. 

The last statement of the theorem is simply a reminder from Theorem |21 of the stronger 
statement that can be made under these circumstances. □ 

Remark: If / is a CR element, but not cyclically reduced to begin with, a cyclically reduced 
element / conjugate to / can always be found in an algorithmic fashion. The poly-degree of 
any such element can be used to check the necessary condition given above on the odd entries 
in poldeg(/'). This follows since poldeg(/') must be the same, up to a cyclic permutation, as 
the poly-degree of the cyclically reduced element / (from part (3) of PropositionE}. In |2SI) as 
an illustration of Theorem |S1 we showed by explicit calculation that the CR elements f € 
of the generalised standard form @ could only have symmetries of finite order conjugate to 
/. This occurred when both Pi and P2 were odd. 

However, even if a cyclically reduced element that / is conjugate to satisfies the above 
poly-degree requirement, a further decisive test for an involutory symmetry still follows from 
Theorem El together with Proposition |2l 

Corollary 2. Let K be a field with char(i^r) 7^ 2 and let f £ Q be a CR element. Then, f 
has a symmetry that is an involution iff any cyclically reduced word to which f is conjugate 
commutes with x' = —x + u, y' = —y + v, with some u, v £ K . If this cyclically reduced word 
corresponds to 0, this commutation means P and Q satisfy P{—x + u, —y + v) + P{x, y) = u 
and Q{—x + n, —y + v) + Q{x, y) = v. 

Proof. Let / be a cyclically reduced word with / = hfh~^ and let / have an involutory 
symmetry (take h = 1 if / is already cyclically reduced). From Theorem|31 we also know that / 
is conjugate to a cyclically reduced word in normal form, i.e., /' of H20() . and that /' commutes 
with I = diag(— 1, —1) by construction. It follows that / and /' are two cyclically reduced 
words that are themselves conjugate. By Proposition [2 / differs by a cyclic permutation of 
the elements of /', followed by conjugation with a basic element ©. The cyclic permutation 
is itself a conjugacy by elements Oj and ej of (|2()|). It follows that / commutes with a conjugate 
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of /, indeed the same conjugacy used to derive / from /'. As Oj and Cj of (PUj) commute with 
/, the only conjugacy that can alter the symmetry of / away from / is the one by a basic 
element. One easily checks, for b in the form Q, that blb^^ differs from / by at most a 
translation. The last statement of the result follows from forcing the form to commute 
with such an involution. □ 

Remark: The previous result shows that, when one deals with a cyclically reduced element / 
of Q, the presence or absence of an involutory symmetry is, in some sense, obvious. If present, 
it must be of a very simple linear (or affine) form. Inspecting the phase portrait for the case 
= R of /, one must see the invariance by a rotation through vr around some fixed point as 
a prerequisite for the existence of any finite order symmetry (the necessity of the existence 
of a common unique fixed point of both / and the possible involutory symmetry, if present, 
follows from Theorem 13)). 

Another useful result, which we will need later, concerns the conjugacy of linear maps 
within the group Q. 

Lemma 5. Let f,g G be linear maps, defined by the matrices Af,Ag € GL(2,X). // 
/ = hgh^^ for some h ^ Q, then Aj and Ag are already conjugate within GL{2,K). 

Proof. Observe first that (d/i(a)) ^ = dh^^(h{a)), for arbitrary a G K^, which follows from 
the chain rule applied to h~^h = 1. Since df = Af and d^f = Ag, one then derives from 
differentiating / = hgh~^ at the point a = h{0) that 

Af = dh{0)Ag{dh{0)y^ 
where d/i(0) clearly is an element of GL(2,X). □ 

Remark: We made use of the formal differentiation rules for polynomials here. If one is in 
a setting where diffeomorphisms are well defined, the claim can be extended accordingly. 

5. Reversing symmetries 
Recall that we denote the reversing symmetry group of an element / G ^ by 

7^(/) = {heg\ hfh'^ = 

This group contains the symmetry group S{f) as a normal subgroup, and the factor group 
TZ{f) / S{f) is either the trivial group or C2. In general, it is difficult to determine these groups 
explicitly, but if one is in a group theoretic setting (as we are), one can at least determine 
the structure of the reversing symmetry group to some extent. This, of course, need only be 
done up to conjugacy, because TZ{hfh~^) = hTZ{f)h~^. As before, we shall focus on elements 
/ € ^ of infinite order, and on CR elements in particular. This means that it actually suffices 
to look at elements that possess a cyclically reduced normal form (CRNF). 

Let us start with a general observation, which is a rather direct consequence of a result of 
Goodson, see |14[ Prop. 2] and the generalisation mentioned afterwards. We use the general 
group theoretic setting mentioned in the Introduction. 

Lemma 6. Let f be an element of infinite order, and assume that S{f) = J- x {g) where 
T is some finite group of order N (not necessarily Abelian), and g is some generator (then 
necessarily of infinite order). If r is a reversor of f, then r is an element of finite order. 
Its order is even and divides 2N. 
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Proof. If r is a reversor, is a symmetry, hence = sg^, for some s £ J- and some integer 
m. Note that, due to the assumption of the direct product structure, we always have sg = gs, 
even if T itself is not Abelian. Since the group J- is finite and of order A'^, we know that 
s" = 1 for some n ^ that divides N. Clearly, we then have r'^"' = g"^^. 

As / is not of finite order, but clearly an element of S{f), we may assume = g^ for 
some (positive) integer k without loss of generality, modifying the argument just used (in 
particular. A; 7^ 0, while /c > might require to replace g by g^^). 

Since rf = f~^r by assumption (hence also r/^ = f~^r, for all ^ € Z), we choose i = mnN 
and obtain rg^'^'^ = g-^'^'^r. Since g'^™" = 7-2nfc^ ^.j^-g jj^pijgg ^^2n/c _ ^-2nk^ ^^lus 
^4nk _ j_g^^ ^ jg q£ f^j^ji^g order. Since r-^" = 5™", this is only possible for mn = 0, hence 
m = 0. This implies r^" = 1, so the order of r divides 2A. If / is not of finite order, it is not 
an involution, and r can then not be of odd order [211 Prop. 5] (hence also r 7^ 1). □ 

Theorem 4. Let K be a field of characteristic or a finite field, and let f be a reversible 
CR element of Q, with reversor r. Then, r is an element of finite even order. 

If char(A') = and if, in addition, the roots of unity in K are U = {±1} ~ C2, the 
reversor r is an involution or an element of order 4. 

Proof. If r is a reversor, is a symmetry, so € '?(/). Consider the group {f,r'^) which is 
Abelian, hence of type 3 in this case. Consequently, {f,r'^) = T x {g) with (17) ~ Coo and !F 
a finite group, by Proposition [51 Considering this as a "local" symmetry group of /, within 
(/, r) say, we can invoke Lemma El and conclude that r must be of finite even order. 

If the additional assumptions on K are satisfied, the finite group J- is the trivial group or 
C2, and we can use Lemma El to see that = 1. Since r 7^ 1, it must be an involution or an 
element of order 4. □ 

For fields K with suitable unit group Uk-, reversors of arbitrary even order > 2 may exist, 
as the following calculation illustrates. 

Example: Consider a field K with char (AT) 7^ 2 and unit group Uk- Take once again / E Qj^ 
of the generalised standard form and look for a linear reversing symmetry r as defined by 
the matrix (^q) € GL(2,A'). Its square is diag(A,A) with A = ^u, where we assume that 
A € Uk- One finds that r o f = f~^ o r if and only if 

Pi{vz) = -fiP2{z) and P2{l^z) = -uPi{z), 

which also implies that Pi{Xz) = \Pi{z) for i £ {1, 2}. Consequently, is a symmetry of the 
kind explained in the example preceding Theorem O 

The nontrivial solutions once again occur for A a primitive n-th root of unity, for some 
n G N, provided such a A exists in Uk- For A = C, solutions exist for all n S N. In these cases, 
the order of r is 2n. liu = — the polynomial condition is satisfied \iPi{z) = P2{z) = zQ{z^), 
with some polynomial Q. 

Remark: For the case AT = C, reference ^Hl contains a comprehensive treatment of reversors 
of even order, with illustrative examples. Also, jl3l Theorem 11] gives a constructive proof 
of Theorem^ above for AT = M. 

Theorem ^ motivates the benefit of knowing what possibilities there are for elements of 
order 2 and 4 in our group Q. We have discussed the situation of elements of order 2 in 
Section ^ which we will use once more below. Let us now look into the remaining case 
when / is reversible with a reversor r of order 4 (note that we do not necessarily require 
char (AT) = 0, although it provides an obvious motivation for this case). 
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Theorem 5. Let K he a field with char(i^) ^ 2, with a unit group U that contains {±1}, but 
no primitive A-th root of unity {thus including the case U ~ C2). Let f ^ Q he a reversihle 
CR element, with a reversor r of order 4. Then, r is conjugate to the linear map {from A\B) 
defined hy the matrix R= {i q), hence is conjugate to B? = I. 

Proof. Since is an involution and commutes with the CR element /, Theorem El shows 
that must be conjugate to / = diag(— 1, —1). Since r itself is of finite order, it must be 
conjugate to an element of A or by Fact HI However, using the formulae given in the proof 
of LemmaElfor when e G f , one deduces that there can be no genuine order 4 element that 
is elementary if primitive 4-th roots of unity are absent. In particular, this excludes e € i3, 
see also the Appendix. So, r is conjugate to an element (a, M) A\B, with = /. 

Clearly, the matrix R from the statement satisfies R? = I, so it is a root of / in GL(2, K). 
Moreover, all other roots of / in GL(2,i^) are conjugate to R in GL(2,i^). To see this, 
observe first that any M G GL(2,i^) with = I must satisfy tr(M) = and det(M) = 1. 
This follows from a simple direct calculation, which uses that = — 1 has no solution in 
K. So, all solutions share the characteristic polynomial P{x) = det(x — M) = + 1. This 
polynomial is irreducible over K (by the assumption on U), but splits as P{x) = {x — i){x + i) 
over the algebraic closure K of K, with i being a root of —1 in K, which cannot be in U and 
hence not in K. This implies that P{x) is also the minimal polynomial of all the possible 
solutions. Consequently, they all have the same polynomial invariants, hence are similar to 
one another, and also to the Probenius companion matrix of P{x), which is the matrix R (see 
P Ch. 4.4] for details). 

Returning now to r, we have r = h{a, M)h^^ for some h £ Q, a G and M € GL(2, K) 
with = /. Since 1 is not in the spectrum of M, 1 — M is invertible. With c = (1 — M)^^a, 
it is easy to check that 

(c,l)(0,M)(-c,l) = (a,M) 

so that (a, M) is conjugate, in A, to the linear map defined by M. Now, putting things to- 
gether, r is conjugate to M within G and, possibly employing one more GL(2, i^)-conjugation, 
also to the linear map defined by the matrix R, as claimed. □ 

From Theorem^] we can derive the possible structures of 'JZ{f), e.g., for if = M. 

Corollary 3. Let K he a field of characteristic 0, with Uk — C2. If f £ G is a reversihle 
CR element, TZ{f) is one of the groups D^o — Coo ^ C2, Coo ^ C4, or (Coo x C2) xi C2 {the 
last group comprising two different cases). 

Proof. By Theorem |21 and Corollary Q we have either S{f) ~ Coo or S{f) ~ C2 x Coo- If 
5(/) ~ Coo, a reversor r of f must be an involution, whence 7^(/) ~ Coo x C2 ^ -Doo- 

Let <S(/) ~ C2 X Coo with involutory symmetry s, which is then unique by Theorem[2 and 
Coo = (h)- If the reversor r is an involution, one has TZ{f) ~ S{f) xi C2. Since rsr is also an 
involutory symmetry, we get rsr = s by uniqueness, and r and s commute. Since r ^ s, this 
gives Tl{f) ^ (Coo X C2) X C2, with either rhr'^ = h^^ (then giving TZ{f) ^ -Doo x C2) or 
rhr~^ = sh~^ (in which case / must be an even power of h). Note that, in the latter case, 
Q = hr is an element of order 4, and a reversor for /. 

If / has a reversor r of order 4, is an involutory symmetry of /, hence unique and 
conjugate to I = R^ with R of TheoremEJ This implies S{f) ~ C2 x Coo by Corollary^ with 
C2 = (r^). Coo = {h) and / = r'^^h'^ for e G {0,1} and some integer m ^ 0. In particular, 
r"^ and h commute, and rhr~^ is a symmetry of /, so that rhr~^ = r'^'^h^ for k G {0, 1} and 
some £ G Z. Clearly, in view of rfr~^ = f~^, this forces i = —1. 
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If A; = 0, r is also a reversor for h, and we have TZ{f) ~ Cqo xi C4. This is the only case for 
m odd, while for m even also = 1 is possible, i.e., rhr^^ = r'^h~^. This gives a group with 
the presentation 

7^(/) = (r, /i [ = 1, r/i±i = /i^V^^) 

which is an index 2 extension of S{f) ~ Coo x ^2, but does not look like a simple semi-direct 
product. However, rj = h~^r is an involution that satisfies r]hrj = r'^h~^ and is a reversor for 
/. This brings us back to TZ{f) ~ (Coo x C2) x C2, where the outer C2 is generated by rj. □ 

Examples of CR elements f £ the generalised standard form © illustrating all 

except the second possibility of Corollary |21 are given in |28| Table 6] (in particular, one 
can extract examples for both subcases of the third group). To find an example of the 
remaining group structure (i.e.. Coo x C4), the simplest way is to consider / = rere~^ 
with e : x' = x + , y' = y (which commutes with /) and the linear map r defined by the 
matrix R of Theorem [SJ Then, / is reversible with reversor r, but has no root in G^ (though 
it has a root in Qc, which then changes S{f) and TZ{f) in ^c)- The structure of this example 
will become more transparent from Fact IS] and Proposition 1121 below. 

We now give various characterisations of reversible CR elements. One algebraic condition 
can be formulated via the poly-degree introduced in If we define the reversal of a finite 
sequence of integers as {n^, . . . ,n^) := (n^, . . . , n;^), we observe 

Lemma 7. For all g £ Q \A, one has poldeg((7^"'^) = poldeg((7). 

Proof. Assume g is written in normal form. Its inverse is then a word in affine and elementary 
mappings, potentially with an element from B at the rightmost position. This gives a new 
sequence of degrees, noting only those of the elementary mappings. Since e and have the 
same degree (compare and (jH|), for all e € f , this new sequence is nothing but poldeg(g). 

This sequence of degrees is not changed if the representation of g~^ is now brought to 
normal form, by pulling the i3-element to the left and replacing, position by position, the 
mappings by the proper representatives from I and J'. So, poldeg(5() is actually the poly- 
degree of g~^, which proves the claim. □ 

This enables us to formulate a rather restrictive necessary condition for the reversibility of 
CR elements in Q. 

Proposition 8. Let the normal form of g £ Q be cyclically reduced, which is then also true of 
the element g^^ . A necessary condition for the reversibility of g is that poldeg((7~"'^), which 
is the reversal of poldeg(g), is a cyclic permutation of poldeg(g). 

//, more generally, g' is a CR element, it is conjugate to some element g with CRNF. The 
necessary condition for g' is then that the previous condition is met by g. The outcome does 
not depend on the choice of g. 

Proof. Let g have a CRNF, which is then of length 2m with m > 1, so that poldeg(5) is a 
sequence of length m (recall that the poly-degree only keeps track of the elementary maps). 
From Lemma [71 we know that poldeg((7~^) = poldeg(5), and the statement about g now 
follows from the result about conjugacy, see part (3) of Proposition |21 

If g' is a CR element, we can't apply the criterion directly, but we can pick any repre- 
sentative g of the conjugacy class of g' with CRNF. Since g' is reversible if and only if g is, 
the necessity of the claimed condition is obvious. It does not depend on the choice of the 
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representative because the poly-degrees of different representatives are cyclic permutations of 
one another. □ 

Example: Suppose g' is a CR element, conjugate to a in CRNF. If g contains up to two 
elements Cj G J , then Proposition |H1 does not restrict poldeg(g) for g (and g') to be reversible 
(because any sequence of up to two integers is a cyclic permutation of its reversal). However, 
restrictions generically arise when g contains three or more elements of J . For instance, 
if g has poly-degree (2,3,4), it can never be reversible. This corresponds, in fact, to the 
lowest degree of g (i.e., 2 • 3 • 4 = 24) for which poldeg(5() alone can be exploited to rule out 
reversibility. 

We now proceed to describe, in more detail, the nature of reversible elements of which 
will lead ultimately to the normal forms of Proposition ^2 and Proposition El for elements 
with involutory and order 4 reversors, respectively. 

Proposition 9. If g ^ Q has a reversor r £ Q, then det{dg) = ±1. 

Proof. By assumption, g^^ = rgr^^ with g,r £ Q. Since the Jacobians of polynomial auto- 
morphisms have constant determinant, a simple application of the chain rule gives det{dg~^) = 
det(d5'), hence det{dg)'^ = 1, which gives the claim. □ 

In view of the Remark after Proposition^ reversibility puts an immediate restriction on 
the normal form. 

Corollary 4. A necessary condition for g £ Q to be reversible is that the element b £ B of 
its normal form satisfies det(d6) = ±1. □ 

Some further restrictions emerge for mappings which possess fixed points. 

Proposition 10. Let g be reversible, with reversor r. If a is a fixed point of g, the Jacobian 
matrices dg{a) and dg{ra) must have reciprocal spectrum. 

Proof. Since g~^ = rgr^^, the chain rule (evaluated at the point ra) gives 

dg'^^{ra) = dr{a) dg{a) dr~^{ra) . 

Since dr(a) and dr^^(ra) are the inverses of each other (visible from the chain rule applied 
to r~-^r = 1), dg^^{ra) and dg{a) are isospectral. 

Observing g~^ra = rga = ra and applying the chain rule to g g^^ = 1, one sees that 
dg~^{ra) is the inverse of dg(ra), from which the claim follows. □ 



To continue, we recall the following helpful factorisation property from [2j, formulated 
within the automorphism group of some space. It will also shed more light on the examples 
discussed after Corollary El 

Fact 8. An automorphism L is reversible, with reversor W, if and only if some automorphism 
V exists such that L = VW~^ together with V'^ = W'^. In this case, also V is a reversor. 

Proof. If is a reversor of L, define V = LW, which is invertible. Clearly, L = VW~'^, 
and V'^ = (LW)'^ = W'^, as a consequence of the relation WLW''^ = L~^. Also, one quickly 
checks that VLV~^ = L~^. Conversely, assuming L = VW'^ with = W^, the last two 
relations follow immediately. □ 
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We now consider a normal form for reversible elements of Q which have a reversing sym- 
metry that is an involution. Via Fact |H1 it follows that an automorphism is reversible with 
an involutory reversor if and only if it is the product (i.e., composition) of two involutions 
(actually, this property goes back to Birkhoff 4 whilst Fact represents a generalisation 
of it). Specialising to automorphisms in Q, recall that we know from Proposition [7| that 
involutions are conjugate to one of two possibilities: / = diag(— 1,— 1) oi S = diag(— 1,1), 
equivalently T = ( ? o ) • There are advantages to taking T over S in normal forms since the 
former is in A\B, indeed is in I of ()1U|). Note that / is orientation-preserving, whereas S 
and T are orientation-reversing. The canonical case of reversibility is that of area-preserving 
maps which are the composition of two orientation-reversing involutions. But the following 
result covers all possibilities, not just this one. 

Proposition 11. Let K be a field with char{K) ^2. A CR element f ^ Q is reversible with 
a reversor that is an involution if and only if f is conjugate to one of the following types of 
cyclically reduced normal forms: 

(21) o a^_i o e^_i o . . . o o o T o e^^ o o . . . o e^_^ o a;^_^ °e;^oT 



(22) o a„_i o e^_^ o . . . o o e o a^^ o . . . o e o a„l_^ oeJoT 



(23) o e„_i o a„_i o . . . o o o e o a/ o o . . . o a o ej_^ o a J o e 

In these normal forms, T = q) , ai & I of (|1()|) . Ci ^ J of (jllj) . e and e are particular cases 
of the involutions in £\B of the form (fTK]) or (fT7|). and Cm = bocm, with Cm ^ J and b € B 
a special case of © {as described further below). Each normal form has det = ±1 depending 
on the involutions present. In each normal form, the only restriction on the appearance of Oi 's 
and Ci 's is that an Ci must occur if there is no elementary involution present, plus the form 
must be cyclically reduced. It follows that if f is any cyclically reduced element conjugate to 
f , then poldeg(/') = (n^, . . . , n^^, n, n^^, . . . , n^, n), with all entries > 2 and h and n absent 
or present according to the type of normal form above. 

Proof. From the fact that / can be written as a composition of involutions, together with 
Proposition [3 we have that / G ^ is reversible with an involutory reversor if and only if 
/ = hiTih^^ h2T2h2^ with hi G G and Ti,T2 G {T,I}. Hence, the conjugate of / given by 
fh2 takes the form 

(24) hTih-^T2, 

with h = ^/ii. We can take h to be in the form (|13j) . The cyclically reduced normal forms 
follow from working through the possible forms of h, and combinations of Ti and T2. When Ti 
and T2 are different, it suffices to consider Ti = I and T2 = T, since the reverse possibility is 
conjugate to it. A guiding principle, since / is assumed to be CR, is that there always remains 
an element of £^ \ ;B and an element oi A\B in hTih~^T2 after any possible reductions into its 
cyclically reduced form. Furthermore, we need the following characterisations of involutions 
which follow from the proofs of Lemma |3 and Proposition [7| (with b (z B in (i)-(iii)): 

(i) an involution a & A\B can be written a = b~^ T b with b of the form x' = ax -'r'yy + u 
and y' = y + u. 
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(ii) an involution e & £\B conjugate to T or 5" can be written as e = e b with e & £\B 
of the form x' = —x + Q{y), y' = y or x' = x + P{y), y' = —y with Q ^ and P{y) odd of 
degree > 3. 

(iii) an involution e £ £ \ B conjugate to / = diag(— 1, —1) can be written as e = b~^eb 
with e £ £ \ B oi the form x' = —x + P{y), y' = —y with P{y) even of degree > 2. 

(iv) an involution in B is conjugate in B to one of S, —S or /. 
Note that in (h)-(iv), 6 of © has q = /3 = 1. 

We illustrate the reduction first for Ti = T2 = T £ Z. Firstly, suppose h ends in ei and 
begins with c^n^ 

m > 1. Then, (|24|) is the cyclically reduced element (|2T1) with Cm actually in 
J'. If h ends in ei and begins with bo am, a-m possibly missing, we conjugate (|24j) and consider 
g = a^b~^ {hTh~^T) ba^. This word ends with the affine involution a = a^b~^ Tba^. If 
this involution belongs to A\B, use characterisation (i) above to see that bgb~^ takes the form 
(PT|) . with Cm = bcm- Now Cm is in £^ \ B, but possibly not in J . Otherwise, the involution 
is a = am^b~^Tbam S B, conjugate in B to ±S from (iv) above. Then, consider g' = e^gem 
which ends with the elementary involution e = e^acm- If e € £ \ B, use characterisation 
(ii) above to see that g' is conjugate to (|22() with e of one of the forms described. Whereas, 
if e G ;S, one continues by considering g" = a^_^g' am-i-, which ends in the affine involution 
a' = a~^^eam_i which is either in ^ \ S or in B. It is clear how this repeated process must 
eventually exhaust itself. 

Next, suppose h in H24() takes the form h = ° ■ ■ ■ ° ° o-i, i-e., h ends with an affine 
coset representative ai and begins with Cm, m > 1- Then, ()24() contains the affine involution 
a = aiTa^^ . If a G ^ \ ;S, use characterisation (i) again and rewrite h in the form ()13() to 
obtain ()21() . Otherwise, a € B is conjugate to ±5 and one moves on to study the elementary 
involution e = e^aej"^. This process leads to a cyclically reduced word (|22() with e of char- 
acterisation (ii) above if e € \ or returns once more to the study of an affine involution 
02602 etc. 

Finally, consider the case that h ends in oi G T but begins with b o Om, whence we have 
h = b o ° ^m-i o . . . o o O]^. Now one uses, in tandem, the combination of the above- 
mentioned procedures. One takes g = a^b~^hTh~^Tbam and sees that the processes will 
exhaust themselves in one of (|21|1 - (|23|1 . with the elementary involutions occurring being those 
of characterisation (ii). 

The cases in (|24|) when Ti = T2 = I and when Ti = I and T2 = T follow a similar, but 
simpler, path. This is because linear elements such as Oj commute with /. This leads to less 
cases that need to be considered. When Ti = T2 = I, we obtain (|23|) with both e and e of 
the form described in characterisation (iii) above. When Ti = I and T2 = T, we obtain l|22j) 
or (|23|) with e of characterisation (iii) and e of characterisation (ii) above. 

We remark that, without loss of generality, the element b (z B occurring at the start of 
pij) - (|23j) can be chosen from the quotient of B and the centraliser in B of the last element of 
(|2T|) - (|23|) . For example, for (|2T|) - I|22j) . this gives an element © containing just 3 parameters 
instead of 5. □ 

Remark: The normal forms of Proposition 1111 are similar to those found in |12| Thm. 1]. 
There, the authors express their cyclically reduced normal forms using compositions of Henon 
maps hm o . . . o hi (and the inverse of such a composition) with hi of H14|) , instead of our 
expressions above in terms of Oj and e^. 

Finally, we consider a normal form for reversible elements of Q with a reversor of order 4. 
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Proposition 12. Let K he a field with char(i^) ^ 2, with a unit group U that contains {±1}, 
hut no primitive A-th root of unity (thus including the case U ~ C2). A CR element f ^ Q is 
reversihle with a reversor r of order 4 if and only if f is conjugate to the CRNF 

(25) o . . . o o o i?-^ o o a^^ o . . . o e~^ o R2 . 

Here, R^ = R = {\-^) e A\B and R2 = ( " ~^"!_+^^/^) £ A\B {since 7 ^ 0), the latter 

including R2 = R via a = and 7 = 1. Moreover, m > 1, Ci £ J of (jllj) must have 
Pi{y) odd and e^ and e^ must appear. R follows that f necessarily has det(d/) = 1 and 
has a fixed point. Also, if f is a cyclically reduced element conjugate to f, poldeg(/') = 
(n^, . . . ,ni,ni, . . . , n^) where Ui are odd integers > 3, and f commutes with x' = —x + u, 
y' = —y + V, with some u,v K. 

Proof From Fact |H1 one can see that an automorphism L has a reversor W of order 4 if and 
only if L = VW~^ with V'^ = W"^ and V also a reversor of order 4. Take in ^ W'^ = R2 
and for V the first term, conjugate to We see that V"^ = = diag(— 1, —1) for either 
possibility of Ri and R2 under the assumptions given on Cui. Hence, (j25jl has order 4 reversors, 
e.g., V and W = R2 = —R2, and this property will be preserved under conjugacy. 

Consider the converse. Since Theorem El characterises the order 4 reversors, we have, using 
Fact |H1 that / = hiRh^^h2Rh2^ with hi €z G and R the matrix in the statement (note that 
W an order 4 reversor implies the same property for V and W~^). This shows immediately 
that det(d/) = 1. Hence, the conjugate of / given by /i^^//i2 takes the form 

(26) hRh-^R 
with h = h2^hi. 

It follows from Fact [H] that h (and hence ()26() ) commutes with R? = I = diag(— 1,— 1), 
equivalently I hi = h. If we take for h an expression of the form (|13() . identical reasoning 
to that used in the proof of Theorem |31 establishes that h has b linear with having Pi{y) 
odd. In the expression for h, there must be at least one e^, otherwise H26|) S A and / is then 
conjugate to an affine element, in contradiction to / being CR. 

Next, we need to consider the different possibilities for h and the reduction of H26|) . if 
necessary, to a cyclically reduced word. If h ends with an element from J , we obtain H25() 
with i?i = R. If, in addition, h starts with h o followed by an element from J , 
possibly absent and b possibly the identity, study the conjugate a:^b^^ (hRh^^R) bam- It is 
of the form H25|) and ends with a linear traceless order 4 element R2 = a^b^^Rbam of the 
form indicated. A straightforward calculation shows that the entry 7 is necessarily non-zero, 
because x^ = —1 has no solution in K by assumption. 

Otherwise, if the last element of h was a G X, we could write hRh^^ = h'{aRa^^)h' ^, 
with h' ending in an elementary map and with the new linear order 4 element R' = aRa~^ = 

^ _^-^^p2-^ • Again, 1 + 7^ in by assumption, so R' A\B. However, we can rewrite 

R' = bRb'^ with ft = (J -(1+%)) ^ ^- Hence HRh^^ = {h'b)R{h'b)-^ , where h'b takes the 
form H13() ending in an element from J'. This returns us to the case of the previous paragraph. 
Considering now the start of h'b as above, and possibly using a further affine conjugacy, again 
returns the form ()25() with Ri = R and R2 as given. 

This explains the normal form given. The result for poldeg(/') is a direct consequence of 
the odd nature of the Pi{y) in e^. The fact that /' has the symmetry indicated follows from 
the fact that Rj = I = diag(— 1, —1) commutes with (j^ and from Corollary|21 □ 
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Remark: For the case K = C, reference presents normal forms for CR elements that 
possess a reversor of order 2n. 

Appendix: Elements of B of finite order 

Symmetries of CR elements of finite order are conjugate to elements of B of finite order. As 
these are of particular relevance for detecting existing symmetries, we add a short classification 
here, for an arbitrary field K. 

RecaU that B = {{a,M) \ a € K"^ , M e T} = K"^ T where T denoted the subgroup of 
all upper triangular matrices of GL(2, K). Since 

(a,Mf = ((l + M + M2 + ... + M"'i)a,M"), 

it is clear that (a, M)" = (0, 1) implies M" = 1 and (1 + M + + . . . + M"-i)a = 0. 
Consider a matrix M = (0/3) with a, f3,^ E K and a(3 7^ 0, so that M is invertible. 

Lemma 8. For n E the matrix powers of M are 
where 7(0) = 0, and, for all n>l, j{—n) = —j{n)/{a(3)^ with 

n-1 



7(n) = 7 E 



m=Q 

Proof. The formula for 7(n), for positive n, is easy to check by induction, while the inversion 
formula for 2 x 2-matrices gives the result for negative n, and 7(0) = is clear. □ 

If M" = 1, we must have a" = /?"■ = 1 and 7(72) = 0. If a" = = 1, but a ^ (3, a simple 
geometric series argument shows that 7(n) = is automatic. On the other hand, if a = /3, 
one finds 

7(n) = na"'~^j. 

In characteristic 0, this can only vanish for 7 = 0. Otherwise, j{n) vanishes also if char(if) 
divides n. Consequently, ord(M) = lcm(ord(a), char(i^)). This gives: 

Proposition 13. Consider M = (0/3) with a, [3 G Uk, o,nd let n = 1cm (ord (a), ord (/?)). 
If char(if) = {), M is of finite order if either a f3 or a = f3 with 7 = 0. In both cases, 
ord(M) = n. If char(ir) ^ 0, M is of finite order for all 7 E K, with ord(M) = n for a ^ (3 
and ord(M) = lcm(char(ir), n) for a = f3. □ 

Now, we have to extend to the affine case. Let M be a matrix of order n. If (1 — M) is 
invertible, another geometric series argument shows that all affine extensions (a, M) are also 
of order n. So, assume (1 — M) is not invertible, i.e., 1 is an eigenvalue of M. If Mx = x, 
with X 0, one has (1 + M + . . . + M"^~^)x = mx, which vanishes only for char(ir)|m. 
This always happens if m is some multiple of n, as long as char(ir) 7^ 0. In characteristic 0, 
however, the translational part of the affine extension has to avoid the kernel of (M — 1)*^, 
where k is the exponent of the factor (x — 1) in the minimal polynomial of M. 

Proposition 14. Let M & T with ord(M) = n < 00. Let k be the exponent of (x — 1) in the 
minimal polynomial of M, and set S = ker((M — 1)'^). // char(i^) = 0, the element (a,M) 
with a € is of finite order iff a has no component in the generalised eigenspace S. In 
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this case, the order is n. If char(i^) 7^ 0, (a, M) is of finite order for all a € , hut the 
order can he a multiple of n. □ 
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